Stochastically stable equilibria in n-person binary coordination games

نویسندگان

  • Toshimasa Maruta
  • Akira Okada
چکیده

Best response structure of n-person binary coordination games suggests that equilibrium selection outcome is determined by the balance of the ordinal aspects and the cardinal aspects of the game. This intuition inspires new equilibrium selection results for that class of games under the adaptive play with mistakes. Detailed comparison of the adaptive play and the single population random matching is made possible by these results. It turns out that stochastic stability in the adaptive play depends sharply on details of the ordinal, pure strategy best response structure that are indiscernible to the single population random matching. Journal of Economic Literature Classification Numbers: C70, C72, D70.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Discussion Paper #2009-1 Stochastically Stable Equilibria in Coordination Games with Multiple Populations

We investigate the equilibrium selection problem in n-person binary coordination games by means of adaptive play with mistakes (Young 1993). The size and the depth of a particular type of basins of attraction are found to be the main factors in determining the selection outcome. The main result shows that if a strategy has the larger basin of attraction, and if it is deep enough, then the strat...

متن کامل

Aspiration-based Perturbed Learning Automata

This paper introduces a novel payoff-based learning scheme for distributed optimization in repeatedly-played strategic-form games. Standard reinforcement-based learning schemes exhibit several limitations with respect to their asymptotic stability. For example, in two-player coordination games, payoff-dominant (or efficient) Nash equilibria may not be stochastically stable. In this work, we pre...

متن کامل

Stochastic stability and the evolution of coordination in spatially structured populations.

Animals can often coordinate their actions to achieve mutually beneficial outcomes. However, this can result in a social dilemma when uncertainty about the behavior of partners creates multiple fitness peaks. Strategies that minimize risk ("risk dominant") instead of maximizing reward ("payoff dominant") are favored in economic models when individuals learn behaviors that increase their payoffs...

متن کامل

Coordination under global random interaction and local imitation

Individuals are randomly matched to play a 2 × 2 coordination game where the Pareto efficient and risk dominant equilibria differ. Players choose strategies by imitating the strategy of the most successful individual they observe. So, while individuals interact globally, their observation and hence imitation, as determined by their social network, may be local. When all individuals observe each...

متن کامل

The Price of Stochastic Anarchy

We consider the solution concept of stochastic stability, and propose the price of stochastic anarchy as an alternative to the price of (Nash) anarchy for quantifying the cost of selfishness and lack of coordination in games. As a solution concept, the Nash equilibrium has disadvantages that the set of stochastically stable states of a game avoid: unlike Nash equilibria, stochastically stable s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Mathematical Social Sciences

دوره 63  شماره 

صفحات  -

تاریخ انتشار 2012